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Amendmciits to the Specificatiofi 
Please replace the paragraph that begins on Page 1 , line 5 and carries over to Page 2, line 2, with 
the folloivii^ marked-^iqy replacement paragraph: 

- The present invention is related to U. S. Patent (serial number 10 / ^ 

10/077,547^, entitled *^graniniaticaay Deriving Street Geometry from Address Data"; U. 

Patent (serial number 10 / ) 10/a77,079), entitled "Adapting Point Geometry for 

Storing Address Density"; and U. S. Patent (serial number 10 / ) 10/077.146V 

ent itled "Programmaticalfy Calculating Paths from a Spatially-Enabled Database", each of which 
was filed concurrently herevwth and which is hereby incorporated herein by reference. These 
patents are connnonly assigned to the International Business Machines Corporation ("IBNf 
The latter of these patents is referred to hereinafter as "the path computation invention'^. 

Please replace the paragraph that begins on Page S, line 17 and carries over to Page 6, line 11, 
with the following marked-up replacement paragraph: 

- As one example of a spatially-enabled database, a feature known as ^'Spatial Extender" 
can be added to IBM's DB2® relational database product to provide GIS support. Spatial 
Extender provides support for the geometric data types shown in Fig* U and provides a number of 
built-in functions for operating on those data types. When using Spatial Extender, spatial data can 
be stored in columns of spatially-enabled database tables by tniporting the data or deriving it. The 
import process uses one of the WKT, WKB, or ".shp** shape formats described above as source 
data^ and processes that data using buih-in functions to convert it to geotnetric data. For 
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example, WKT format data may be imported using "georaetryFromXext'* fimctions; similar 
functions are provided for WKB format data CgeometryFtomWKB") and ^shp*' shape data 
rgeomettyFromShape"). Spatial data may be derived either by operating on existing geometric 
data (for cxaniqjte, by defining a new pofygon as a function of an existing polygon) or by using a 
process known as "geocoding". A geocodcr is provid c i provided with Spatial Extender that takes 
as input an address in the United States, and derives a geometric point representation- Other 
geocoders can be substituted to provide other types of conversions. — 

Please replace the paragraph on Page 7, lines 4-9, with the foUowing marked-up replacement 
paragraph: 

-- While WKT is an open, interchangeable data format, it may be considered as a 
relatively ''artificial" or "contrived" format for source data* That is, all geometric data that is 
expressed in WKT format must be specified using particxilar syntax conventions* To represent the 
point having an x-coordinate of 12 and y-coordinate of 25, commonly denoted as (12,25), for 
emnplc, the following WKT syntax is used: 

•point (12 25 i5)' - 

Please replace the paragraph on Page 14, lines 2 - 7, with the following marked-up replacement 
paragraph: 

- The textual input data from which street geometry is derived may contain a number of 
difierent ^es of values which, taken coDectively, may be refonred to as "address data**. The 
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textual data may also contain noti-address-rekted information, such as the names of people and/of 
a business associated with a particular address. For exan^le, a representative etitry in the textual 
input data file might be as follows: 

John and Mary Doe, 123 Main Street, Raleigh, NC 27613 (919) 555-1212 

Please replace the paragraph on Page 18, lines 4-14, ivith the following nwked-up replacement 
paragraph: 

- Each record in addrtOTtabfe 500 has a unique index ("addrjd" in this exa^ In 
prefiarred embodiments, the fiill street address is stored in a column f'addTcss'' in this example) of 
the address table, in text format. A '*5trectjd" column provides a pointer or reference which 
refers to a record in the street table 530. (This pointer provides a link between the address jrecord 
in table 500 and the geometry data for the corresponding street. Preferably, this vahie is an 
alternate key whose value is umque in each row.) The "city" "state'*, and "zipcodc" cohmwi$ of 
address table 500 preferably store a textual representation of the city name, state name, and zip 
code associated vwth this address. Optionally, the value corresponding to the values in one or 
more of these columns may be stored in addition to, or instead oj^ the textual values. 
Considerations in the choice of storage represeitfation for these values includes include anticipated 
use ofthe data mart. — 

Please replace the paragraph that begins on Page 19, line 9 and carries over to Page 20, line 2, 
with the following marked-up replacement paragraph: 
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- Street table 530 contains street geometry data, and tabJe 530 corresponds to street 
table 250 in. the data mart schema representation in Pig. 2. Values in the rows of street table 530 
are created whflc processing the input table fle, as win be described with reference to Fig. 10. 
The sample values in the three rows of street table 530 represent the three sample rows of address 
table 500. (In an actual spatially-cnabted database, address table 500 may contain many more 
rows than street table 530.) Each row of street table 530 begins with a key ("streetjd*' in this 
example) that refers to the street Jd column of address table 500. The starting point ("start_Pt") 
for each street is preferably stored as a column of the street table, us wg an <x,y> coordinate 
represratation of the latitude and longitude where (for purposes of the set of data in this database) 
this street begins. The street name is preferabJ(y stored in text form within each record (in the 
cohunn "name", in this example). Each row also preferably contains an "awelope" column and a 
"linestring" cohmm, where the envelope column stores a bounding box corresponding to the path 
taken by this street. The value of the envelope column is created in a manner that is analogous to 
that which has been described for the envelope cohmm of the state table 400, by invoking the 
ST_Envelope fimction with the street^s linestring as an ii^ut parameter. — 

Please replace the paragraph on Page 20, lines 3 - 19, with the following marked-up replacement 
paragraph: 

- The last column of street table 530, designated as 'Voirt ZhV\ I& *yoint2M'\ is a 4- 
dimensional vahie in preferred embodhnents^ As discussed earlier, 3-dimensional and 4- 
dimensional extensions have been defined for the WKT and WKB formats, and the Po b AjSM 
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PomtZ^ form <x,y,z,trt> corresponds to this 4-dinnensional extension. According to preferred 
embodiments^ the values of these 4 dimensions are used tn a novel way to provide a compact 
technique for storing infoinmtion about the corresponding street. Prior art uses for these four 
dimensions provide a latitude, longitude, elevation/depth, and measuie/distance vahie. (As stated 
earlier, values wWch result after applying an oflfect may be stored in these dimensions, rather than 
actual values^ but that distinctbn ^ not pertinent to the present discussion.) As delSned by the 
present invention, 

« the first dim^ion of P oin t_ZM PointZM entries in table S30 stores a state_id 
vahie» which provides a reference to the state table (see table 400 of Fig. 4); 

the second dimension stores a c jty Jd vahie, providing a reference to the city table 
(see table 430 of Fig. 4); 

* the third dimension stores a zipjd value, providing a reference to the zip code 
table (see table 460 of Fig. 4); and 

• the fourth dimension stores a density value, representii^ the density of addresses 
on this particular street. 

Please replace the paragraph on Page 30, lines 14-15, with the following marked-up replacement 
paragraph: 

— Block 830 stores the k>cated ci^_id and state_id values into the corresponding 
columns of the zip code tabl e, and Block 835 inserts the zip code vahie into the ztocode co lmrwi- 
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Please replace the paragraph on Page 32, lines 1 7, with the following marVed-up replacement 
paragraph: 

- Block 905 parses the input record into street address, ci^, state, and zip code 
eletoents. Block 910 then obtains an (x,y) coordinate representation of this add^ As stated 
earlier, an embodjiucnt of the present invention may obtain this representation is in several 
alternative ways. In one approach^ the (x,y} coordinates niay be inchided in the input reco jj^ 
another approach, a lookup iimction may be used to determine a mapping of an address to a point 
representing that address's geogr^hic location. Ahcmadve techniques for obtaining the (x,y) 
coordinates may be substituted without deviating fioili the scope of the present invention. 

Please replace the paragraph that begins on Page 35 Jhie 13 and carries over to Page 36, line 1, 
with the following marked-^up replacement paragraph: 

-- The x-coordinate for the PolnlZM cohmin entry is set to the state_id of the state in 
w*i.ch the street corresponding to this street table row is located, the y-cooidinate is set to the 
cityjd for the city in which this street is located, and the 2-'Coordinate is set to the zip Jd 
corresponding to the street table row. The state Jd, cityjd, and zipjd vahaes are readily 
available if this processing is integrated with the logw of Figs. 6 - 8, or may be determined using 
lookup techniques as has been described. (See the discussion of Bk>ck 935 825, above, for 
example.) The m-coordinatc is used as a counter, in preferred embodiments, to calculate the 
density ofaddresses occurring on this street. Tlnis, the m-cooidinate is initial j^ed to one during 
the processing of Block 1035, - 
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Please replace the paragraph on Page 43, lines 15-19, with the following marlced-up replacement 
paragraph: 

- One Or more side taWc tables , such as points of mtorest table 270 of Fig. 2, may also be 
created, if desired. As ^wn in Fig. 2, the sample table inchides an index Crid"), a "type"^ 
column (identifying the type of landmark represented by this row, for example), a ''name" column 
(providing the name of the landtnark), and a '•phone'' cohimn (providing a phone number of the 
landmark). — 
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